A new end-to-end probing and analysis method for estimating bandwidth bottlenecks
نویسندگان
چکیده
We present a network friendly bandwidth measurement method, TOPP, that is based on active probing and includes analysis by segmented regression. This method can estimate two complementing available bandwidth metrics in addition to the link bandwidth of the congested link. Contrary to traditional packet pair estimates of the bottleneck link bandwidth, our estimate is not limited by the rate at which we can inject probe packets into the network. We also show that our method is able to detect bottlenecks that are invisible to methods such as C-probe. Furthermore, we describe scenarios where our analysis method is able to calculate bandwidth estimates for several congested hops based on a single end-to-end probe session.
منابع مشابه
Feedback-assisted robust estimation of available bandwidth
The packet pair technique is a widely used method for estimating the available bandwidth of an end-to-end network path. We characterize the stochastic nature of the packet pair dispersion caused by bursty cross traffic and its adverse effect on available bandwidth estimation. In order to overcome this difficulty, we introduce a novel concept of the relative distance, which can be obtained from ...
متن کاملASSOLO: an Efficient Tool for Active End-to-end Available Bandwidth Estimation
End-to-end available bandwidth estimation is a crucial metric for bandwidth-dependent services such as multimedia streaming, peer-to-peer and gaming applications; it is also useful for quality of service verification and traffic engineering. This paper presents the details of ASSOLO, an efficient active probing tool for estimating the available bandwidth of a network path. The tool is based on ...
متن کاملNetwork Monitoring and Diagnosis Based on Available Bandwidth Measurement
Network monitoring and diagnosis systems are used by ISPs for daily network management operations and by popular network applications like peer-to-peer systems for performance optimization. However, the high overhead of some monitoring and diagnostic techniques can limit their applicability. This is for example the case for end-to-end available bandwidth estimation: tools previously developed f...
متن کاملStochastic analysis of packet-pair probing for network bandwidth estimation
In this paper, we perform a stochastic analysis of the packet-pair technique, which is a widely used method for estimating the network bandwidth in an end-to-end manner. There has been no explicit delay model of the packet-pair technique primarily because the stochastic behavior of a packet pair has not been fully understood. Our analysis is based on a novel insight that the transient analysis ...
متن کاملMeasuring Bottleneck Bandwidth of Targeted Path Segments
Accurate measurement of network bandwidth is crucial for exible Internet applications and protocols which actively manage and dynamically adapt to changing utilization of network resources. These applications must do so to perform tasks such as distributing and delivering high-bandwidth media, scheduling service requests and performing admission control. Extensive work has focused on two approa...
متن کامل